SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching
نویسندگان
چکیده
This paper deals with the circular pattern matching (CPM) problem, which appears as an interesting problem in many biological contexts. CPM consists in finding all occurrences of the rotations of a pattern 𝒫 of length m in a text 𝒯 of length n. In this paper, we present SimpLiFiCPM (pronounced "Simplify CPM"), a simple and lightweight filter-based algorithm to solve the problem. We compare our algorithm with the state-of-the-art algorithms and the results are found to be excellent. Much of the speed of our algorithm comes from the fact that our filters are effective but extremely simple and lightweight.
منابع مشابه
Circular Mean Filtering For Textures Noise Reduction
In this paper, a special preprocessing operations (filter) is proposed to decrease the effects of noise of textures. This filter using average of circular neighbor points (Cmean) to reduce noise effect. Comparing this filter with other average filters such as square mean filter and square median filter indicates that it provides more noise reduction and increases the classification accuracy...
متن کاملA new robust circular Gabor based object matching by using weighted Hausdorff distance
This paper describes a new and efficient circular Gabor filter-based method for object matching by using a version of weighted modified Hausdorff distance. An improved Gabor odd filter-based edge detector is performed to get edge maps. A rotation invariant circular Gabor-based filter, which is different from conventional Gabor filter, is used to extract rotation invariant features. The Hausdorf...
متن کاملClient side web based application for search space reduction in approximate circular pattern matching
This paper deals with a client side development approach for Approximate Circular Pattern Matching (ACPM) problem. ACPM appears as an interesting problem in many biological contexts. ACPM is to find all possible occurrences of the rotations of a pattern P of length m in a text T of length n with k mismatch. We have developed a lightweight and fast web based tools for users. Much of the speed of...
متن کاملCombining fuzzy RES with GA for predicting wear performance of circular diamond saw in hard rock cutting process
Predicting the wear performance of circular diamond saw in the process of sawing hard dimensional stone is an important step in reducing production costs in the stone sawing industry. In the present research work, the effective parameters on circular diamond saw wear are defined, and then the weight of each parameter is determined through adopting a fuzzy rock engineering system (Fuzzy RES) bas...
متن کاملSolving the Unconstrained Optimization Problems Using the Combination of Nonmonotone Trust Region Algorithm and Filter Technique
In this paper, we propose a new nonmonotone adaptive trust region method for solving unconstrained optimization problems that is equipped with the filter technique. In the proposed method, the various nonmonotone technique is used. Using this technique, the algorithm can advantage from nonmonotone properties and it can increase the rate of solving the problems. Also, the filter that is used in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره 2015 شماره
صفحات -
تاریخ انتشار 2015